Task #1019

Memory 64 MB Time 1000 ms Complexity 26 %

#Matematika

#Combinatorics

Muhammadnodirning masalasi

Muhammadnodir massivlar bilan ishlashni yaxshi o'rganib oldi. Endilikda uni bir savol qiynamoqda. Savol shundan iborat :

Sizga N o'lchamdagi A massiv beriladi. Massiv elementlari [0:9] oraliqda. Siz massiv elementlarini o'rnini almashtirgan holda nechta N xonali natural son hosil qilish mumkinligini aniqlang !

Input:

INPUT.TXT kirish faylining dastlabki satrida yagona butun son, N(1 ≤ N ≤ 2*10⁵) , keyingi satrda N ta [0, 9] oralig’idagi butun sonlar, to’plam elementlari kiritiladi.

Output:

OUTPUT.TXT chiqish faylida bitta butun son, masala yechimining 10⁹+ 7 ga bo’lgandagi qoldig’ini chop eting.

Examples

#	input.txt	output.txt
1	2 1 1	1

Telegram Facebook

Submit answer

Please, sing in, to complete this action, if you don't have account, you can sign up any moment